package com.itheima.d5_algorithm;

import java.util.Arrays;

//目标：了解选择排序的规则和实现方式
public class Demo02 {
    public static void main(String[] args) {
        int[] arr = {33, 55, 11, 44, 22};
        //需求：利用选择排序，对数组arr中数据进行升序排序

        //1.确定轮数：数组长度 - 1
        for (int i = 0; i < arr.length - 1; i++) {
            //System.out.println(i); //代表每一轮的当前位置索引，而每一轮都是从它后面找出数据比较！

            //2.使用for循环生成i后面的所有索引位置
            for (int j = i + 1; j < arr.length; j++) {
                //3.拿i索引位置的数据，和j索引位置的数据比较
                if (arr[i] > arr[j]) {
                    //条件成成立，j是后面的位置，后面的往前放‘
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }

        System.out.println(Arrays.toString(arr));
    }
}
